Edge connectivity of simplicial polytopes

نویسندگان

چکیده

We show that the graph of a simplicial polytope dimension d≥3 has no nontrivial minimum edge cut with fewer than d(d+1)/2 edges, hence is min{δ,d(d+1)/2}-edge-connected where δ denotes degree. When d=3, this implies every in plane triangulation trivial. d≥4, we construct d-polytope whose cardinality d(d+1)/2, proving aforementioned result best possible.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Triangulations of Simplicial Polytopes

Various facts about triangulations of simplicial polytopes, particularly those pertaining to the equality case in the generalized lower bound conjecture, are collected together here. They include an apparently weaker restriction on the kind of triangulation which needs to be found, and an inductive argument which reduces the number of cases to be established.

متن کامل

A characterization of simplicial polytopes

Kalai proved that the simplicial polytopes with g2 = 0 are the stacked polytopes. We characterize the g2 = 1 case. Specifically, we prove that every simplicial d-polytope (d ≥ 4) which is prime and with g2 = 1 is combinatorially equivalent either to a free sum of two simplices whose dimensions add up to d (each of dimension at least 2), or to a free sum of a polygon with a (d− 2)-simplex. Thus,...

متن کامل

Classification of pseudo-symmetric simplicial reflexive polytopes

Gorenstein toric Fano varieties correspond to so called reflexive polytopes. If such a polytope contains a centrally symmetric pair of facets, we call the polytope, respectively the toric variety, pseudo-symmetric. Here we present a complete classification of pseudo-symmetric simplicial reflexive polytopes. This is a generalization of a result of Ewald on pseudosymmetric nonsingular toric Fano ...

متن کامل

Unique Minimal Liftings for Simplicial Polytopes

For a minimal inequality derived from a maximal lattice-free simplicial polytope in R, we investigate the region where minimal liftings are uniquely defined, and we characterize when this region covers R. We then use this characterization to show that a minimal inequality derived from a maximal lattice-free simplex in R with exactly one lattice point in the relative interior of each facet has a...

متن کامل

Obstructions to Weak Decomposability for Simplicial Polytopes

Provan and Billera introduced notions of (weak) decomposability of simplicial complexes as a means of attempting to prove polynomial upper bounds on the diameter of the facet-ridge graph of a simplicial polytope. Recently, De Loera and Klee provided the first examples of simplicial polytopes that are not weakly vertex-decomposable. These polytopes are polar to certain simple transportation poly...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Journal of Combinatorics

سال: 2023

ISSN: ['1095-9971', '0195-6698']

DOI: https://doi.org/10.1016/j.ejc.2023.103752